#include<bits/stdc++.h>
using namespace std;
int n,k,ans;
int a[60000];

bool ispr(int n){
    if(n<=2) return true;
    for(int i = 2; i < sqrt(n);i++){
        if(n%i==0) return false;
    }
    return true;
}

void dfs(int start,int c,int sum){
    if(c==k&&ispr(sum)){
        ans++;
        return;
    }
    if(c>k) return;
    for(int i=start;i<=n;i++){
        dfs(i+1,c+1,sum+a[i]);
    }
}

int main(){
    cin>>n>>k;
    for(int i = 1; i<=n;i++){
        cin>>a[i];
    }
    dfs(1,0,0);
    cout<<ans;
    return 0;
}
